Convergence of Restarted Krylov Subspaces to Invariant Subspaces
نویسندگان
چکیده
منابع مشابه
Convergence of Restarted Krylov Subspaces to Invariant Subspaces
The performance of Krylov subspace eigenvalue algorithms for large matrices can be measured by the angle between a desired invariant subspace and the Krylov subspace. We develop general bounds for this convergence that include the effects of polynomial restarting and impose no restrictions concerning the diagonalizability of the matrix or its degree of nonnormality. Associated with a desired se...
متن کاملApplication of Krylov subspaces to SPECT imaging
The application of the conjugate gradient (CG) algorithm to the problem of data reconstruction in SPECT imaging indicates that most of the useful information is already contained in Krylov subspaces of small dimension, ranging from 9 (two-dimensional case) to 15 (three-dimensional case). On this basis, a new, proposed approach can be basically summarized as follows: construction of a basis span...
متن کاملInvariant Subspaces, Quasi-invariant Subspaces, and Hankel Operators
In this paper, using the theory of Hilbert modules we study invariant subspaces of the Bergman spaces on bounded symmetric domains and quasi-invariant sub-spaces of the Segal–Bargmann spaces. We completely characterize small Hankel operators with finite rank on these spaces.
متن کاملLocal Operators in Krylov Subspaces
For a bounded linear operator A on a Hilbert space H we study local spectral sets and their relation to the spectrum of the local operator. By the local operator we mean A restricted to a Krylov subspace spanfb; Ab; A 2 b; :::g for a generic b 2 H. Moreover we investigate the relation between (A), the spectrum of A, and the spectrum of the local operator. Also spectral properties of the spectru...
متن کاملPerturbation of invariant subspaces ∗
We consider two different theoretical approaches for the problem of the perturbation of invariant subspaces. The first approach belongs to the standard theory. In that approach the bounds for the norm of the perturbation of the projector are proportional to the norm of perturbation matrix, and inversely proportional to the distance between the corresponding eigenvalues and the rest of the spect...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Matrix Analysis and Applications
سال: 2004
ISSN: 0895-4798,1095-7162
DOI: 10.1137/s0895479801398608